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We investigate the possibility to have electron-pairs in decoherence-free subspace (DPS), 
by means of the quantum-dot cellular automata (QCA) and single-spin rotations, to 
carry out a high-fidelity and deterministic universal quantum computation. We show 
that our QCA device with electrons tunneling in two dimensions is very suitable for 
DPS encoding, and argue that our design favors a scalable quantum computation robust 
to collective dephasing errors. 
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Spin degrees of freedom of electrons in quantum dots have been considered as good candi- 
dates to encode qubits over past years, due to their long decoherence time and full controlla- 
bility. Of particular interest is the recent achievements of ultrafast manipulation of electron 
spin in conduction band of the quantum dot [TJ [2] and coherent tunneling of electrons be- 
tween neighboring quantum dots [31 H] . These technical progresses have led to more and more 
concerns on movable electron based quantum gates. 

It has been shown in [3 O [71 [8] that, by manipulating spin degrees of freedom, we are 
able to perform universal quantum computation (UQC) with movable electrons. The key 
idea is that we encode qubits in the electron spins, but make measurement [3 [6] or make 
entanglement [3[8| by means of the electron charges. As spin and charge (i.e., orbit) degrees 
of freedom commute, a measurement on the charge of an electron does not affect the spin of 
the electron. With these ideas, we could use the movable (or say, free) electrons to entangle 
the spin states of different electrons [3 [SI [71 [51 [Hj , to analyze the multipartite entanglement 
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O [9] , and to purify the existing entanglement [10] . 

However, the electron spins in quantum dots severely suffer from decoherence regarding 
environmental noise, such as the surrounding nuclear spins, background charge fluctuation 
and noise, electron-phonon interaction, low-frequency noise and so on and it is evident 
that the confinement of the quantum dots makes the decoherence enhanced. Fortunately, as 
long as our operation on the electron spin is quick enough, the influence from the surrounding 
nuclear spins, also called Overhauser effect, could be effectively considered as from a constant 
magnetic field [12j . In principle, we may employ spin echo technique to remove any errors 
due to constant magnetic field, whereas experimental evidence has shown that the spin echo 
pulses could not fully eliminate errors regarding dephasing [4] . To defeat decoherence, people 
have worked out a number of ideas, such as in [131 IHl [H [H [13 (HI [lS]j where the error 
avoiding strategies carried out in decoherence-free subspaces (DFS) are useful for suppressing 
collective dephasing errors, and are relatively simpler, because they only require some special 
encodings immune from certain system-environment disturbances but no error correction steps 
are needed. 

We focus in the present work on the recent proposal with quantum-dot cellular automata 
(QCA), in which spin entanglement of different electrons could be achieved without spin-spin 
interaction [3[8|. We will show that UQC in DFS could be carried out by QCA settings in a 
relatively simpler way than by other systems. QCA was originally proposed as a transistorless 
alternative to digital circuit devices at the nanoscale (2^, and then employed in quantum 
systems [lU [22j [23]. In the present paper, we show our idea of DFS encoding with QCA 
applied to quantum dots, in which electron spins would be involved to encode qubits, and 
QCA behaves quantum mechanically with two electrons tunneling coherently between two 
antipodal sites on the QCA due to Coulomb repulsion. As shown in [71[8], different from the 
free-electron QC models under screening assumption [5l[6], the QCA quantum computation 
makes use of the Coulomb interaction between electrons throughout the operations, and could 
thereby achieve deterministic entanglement between electron spins. 

The DFS we employ is spanned by the encoding states |0l) = |01) and = |10) with 
|0) and |1) the spin up and down states of the electron in the dot, respectively, which consti- 
tutes a well-known DFS scheme immune from dephasing induced by the system-environment 
interaction in the form of Z (E) B, where Z = (t\ ® and B is a random bath operator. For 
clarity, we will call |0l) (|1l)) logic qubit and |0) (|1)) physical qubit. As there is no spin-spin 
coupling between the electrons, we have degeneracy between |0i) and |1l), implying that no 
noise from collective dephasing would affect the encoded subspace we employ. It also means 
that the dot-dot spacing in our design must be bigger than those in [H [24l [25] . As collective 
errors due to coupling to environment are generally considered to be the main problem in 
solid-state system at low temperature |26| , we will focus throughout this work on overcoming 
the collective dephasing. Other noise beyond collective dephasing could also be removed by 
some additional operations, as shown later. We will demonstrate that three basic logic gates 
for a UQC could be carried out by our DFS-encoded electron spins, without any auxiliary 
spin qubit required. As dephasing is strongly suppressed and the QC is run strictly within 
the DFS, the entangled state generated in our design could be kept in high fidelity for a long 
time. 

As shown in Fig. 1(a), the QCA blocks and the quantum dots encoding the qubits are 
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Fig. 1. (a) Schematics for our proposed design, where the dots i, with i = 1,2,3, are initially 
prepared in |0), and dots i , with i' = 1 ,2 ,3',...., are initially in The logic qubits are 
constructed by Da', (b) Four initially neutral quantum dots in the square constitute a QCA, and 
two initially charged quantum dots are separated by the QCA, where the black dots represent 
single electrons and the dashed lines connecting quantum dots denote possible tunnelings. (c) 
Coulomb repulsion causes two full polarized charge states |+) = \£f and |— ) = |e^e?), where 
A, B, C and D mean the sites and i and j denote the different electron spins. 



arranged in alternate way in two dimensions, where the large spacing between the qubits, e.g., 
hundreds of nanometers or even of the order of micrometer to make the spin-spin interaction 
negligible, is helpful for individual manipulation on the qubits. To have a UQC in DFS, 
we have to construct three logic-qubit gates. The first is the Hadamard gate Hl ■ |0l) = 
|01)i^' ^(|0l) + = 75(101),.' + |10).,0, and = \lO)u' => ^(|0i) - = 

75(|01)m' — |10)ii'), where i and i/ denote different dots with i, ii — 1, 2, 3, .... The second gate 
is the two-logic-qubit conditional gate. We will construct a controUed-phase flip (CPF) as an 
example, i.e., a phase tt appearing as the prefactor of after the gating, and the third 

one is for a single-logic-qubit rotation Ql{0), i.e., oIOl) + =^ oIOl) + 6e*^|lL). 

Consider the initial state of the two electrons in quantum dots i and j to be \eiej) ®\SiSj), 
where jeiCj) are charge states to be auxiliary, \SiSj) are spin states for qubit encoding, and j 
could be i' in the case of Hl gating or i + 1 for achieving CPF. By the same operations as in 
[8], after the electrons tunnel to dots A and C, we switch off the channels between the dots i, 
j and the QCA, and then turn on the bias for the electron tunneling between the sites A and 
B, and between the sites C and D (See Fig. 1(b)). We may describe the quantum behavior 
on the QCA by following Hamiltonian in units of ?i = 1 [3l[8], 

Hqca = y (|+)(+| - l-X-l) + |(|+)(-| + |-)(+|), (1) 

where 1+) = |ef ej^) and |— ) = \efe'^) are polarized charge states defined in [7, 8 and in 
Fig. 1(c). Wo represents the energy offset of the polarized states |±) from the balance of on- 
site potential. Coulomb repulsion and the external bias energy. 7 accounts for the tunneling 
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between these two polarized states. 

To carry out the first gate Hl, we set luq to be zero (i.e., a symmetric QCA) and start 
the tunneUng from the state |— ) (8) \SiS^') where the subscripts correspond to the dots the 
electrons come from, and the electron with spin \Si){\S^')) will tunnel between A(C) and 
B(D). During the electron tunneling on the QCA, we perform single-spin rotations Vbd and 
Vac (defined later) on the electronic states at the sites B, D and A, C. As the tunneling is 
coherent, these single-spin operations could be done simultaneously [8]. At t = 7r/27, we stop 
our operations on the QCA, and drive the electrons back to dots i and i [8]. Then we get 

\e^e^') ® -^{Uac - iUBD)\S,S^'), 

where Uac — Rxi'^) ® ^xi'^'^) and Ubd = Rzi"^^) ® with the superscripts being the 
sites where the electron is rotated, Rk{0) = exp(— i0(Tfe/2), k ^ x,y, z, and / being an identity 
operator. As electrons tunnel back from dots A(C) and B(D) to simultaneously [8], we 
may simply rewrite Uac and Ubd as Uac = R-xM ^ (^tt) and Ubd = ^^^(STr) (g) P . 
It is easy to verify that above operations yield Hl ■ a|Oi,) + 6|1l) --i=[a(|OL) -|- 
+6(|0l) - as shown in Fig. 2(a). 
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Fig. 2. Logic-qubit quantum gates, where (a) is for carried out between dots i and i' . (b) is 
for CPF between dots i and i -|- 1 in the top hne. 



The second gate happens between pairs i — i' and (z -I- 1) — («' + 1) of the initial state 
(a|01),,,. +5|10).,,0® (c|01).+i,,-+i +d|10).+i,,-+i). The CPF yields 

ac|0101)i,i',i+i,i'+i + a(i|0110)i,j',i+i,j'+i + 5c|1001)i,i',i+i,j'+i - 6d|1010)i,i',i+i,i'+i, 

which is actually equivalent to a CPF on electrons i and i + 1 in the top line (See Fig. 
2(b)). To achieve such a CPF, we may employ the controUed-NOT (CNOT) gate in [S] 
sandwiched by two Hadamard gates on the target physical qubit. But we hope to accomplish 
the CPF directly to make our implementation simple. So under the Hamiltonian Hqca with 
luq = and the initial state |— ) \SiSi-^-l), we start the tunneling assisted with single-spin 
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rotations. Like in above gating, we stop the electron tunneling at t — 7r/27, and drive the 
electrons back to the dots i and i + So we have |eiei+i) (g) -^{Uac — iUBD)\SiSi+i) ^ with 
Uac = ® fif (7r/2) = i?U7r/2) ® IV-+^{'k/2) and Ubd = i?f (37r/2) ® i?f (37r/2) = 

i?* (37r/2) ® i?^+i(37r/2), which yields 

\ 

l^.^.+i)- (2) 

If we neglect the additional global phase, we have fulfilled the CPF operation: \SiSi+i) ^ 
(^—l)^i^i+^\SiSi+i) between the dots i and i + with Si, Si+i ~ 0,1. This physical-qubit 
CPF also implies the logic-qubit CPF between pairs i — i' and (i + 1) — («' + 1), as shown in 
Fig. 2(b). 

The third gate Ql{S) could be achieved by rotating one of the physical qubits. So different 
from the first and the second gates, the implementation of the third gate employs Faraday 
rotation [271 [12], instead of the tunneling on QCA. We apply tr^^ polarized light on a certain 
dot in the bottom line. A phase e^^° (e"'^ ) will be created if the electron spin of the dot is 
initially |0) (|1)), due to virtual excitation of exciton including heavy (light) hole state [27lll2j. 
As 6q is larger than Si and both of them could be exactly controlled, we could achieve Ql{6) 
with 9 = 5{) — 5i. 

With the three basic gates above, we could carry out a universal quantum gating with the 
electron pairs. However, in terms of DiVinccnzo's checklist [28], a UQC also requires high- 
quality preparation of initial states and the efficient readout, besides the universal quantum 
gating. In our case, the initial qubit states on the top line should be in |00...0) (i.e., all 
spins up) and the qubit states on the bottom line are initially |ll...l) (i.e., all spins down), 
which correspond to the logic state |0l). As the interdot separation is big, this job could 
be accomplished individually by the techniques in [21 [29] , where a single conduction band 
electron was produced |29j and single-spin manipulation on the conduction band electron has 
been achieved . The single-spin rotation could also be made by ultrafast laser pulses which 
accomplish substantial and accurate spin rotation at the timescale of femtosecond [1]. The 
efficient readout of qubit states has been available optically by nondestructive detection of 
the electron spin in the conduction band of the quantum dot 30 . The same job could also 
be done by single-shot technique [21] based on the charge signal due to electron jumping. 
If the electron could jump back to the original site after the detection, this readout is also 
nondestructive 1^. Therefore, up to now, we have proved that a UQC with the DFS encoded 
electron pairs is available in our QCA-based device. 

As it strongly suppresses the collective dephasing, the DFS encoding could much reduce 
the operations for spin echo and thereby actually reduce the gating time and enhance the 
fidelity, although it seems to increase the overhead resource. Besides collective dephasing, 
however, there would be other dephasing errors in a real system, such as logic errors regarding 
alal'^^ with r — x,y,z, and the leakage errors related to following undesired operations: cr*, 
4- cr^+i, alai+\ crial+\ 4cr*+\ cr>;+i [li[32]. To eliminate the logic errors, we 
may employ deliberately designed Bang-Bang pulse sequences including cr*(T^+^, c^fy"^^, and 
cr*(T*''"^ respectively, with further amendment by refocusing on individual physical-qubits [26] . 
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Bang-Bang pulses are strong and fast, which could effectively average out the environment- 
induced noise, and keep the quantum state from dissipation by repeatedly kicking the qubit 
[33|, I34j . The leakage errors could be in principle fully removed by the leakage-elimination 
operator introduced by [32], which is actually associated with projection operations and could 
be easily applied to our design. So after the treatment above, dephasing errors could be much 
suppressed in our scheme, and thereby T2 in our design should be in principle much longer 
than that without using DFS. Moreover, since the errors are brought about by unpredictable 
factors, e.g., the fluctuation of the magnetic field, we have to first use interrogative Bang-Bang 
pulses to determine the required values for correction, which has been actually a sophisticated 
technique [35i . A very recent experiment |36| has shown the power of Bang-Bang pulses to 
decouple the qubit from the environmental noise. So, with the encoding plus Bang-Bang 
pulses assisted sometimes by individual physical-qubit refocusing, all dephasing errors could 
be strongly suppressed in our design. 

For other sources of decoherence beyond dephasing, the mechanism is very complicated 
and not fully clear yet. They yield decoherence time Ti. It was reported that Ti could 
be of the order of millisec in GaAs and In(Ga)As quantum dots [37], and in a preliminary 
experiment for QCA with two electrons involving no spin |38j . the coherent tunneling of 
the electrons diminished very quickly. Although we have not yet fully understood these 
decoherence sources, lower temperature is helpful for suppressing most of them. We have also 
noticed that elaborately controlled spin-echo pulses could extend T2 to 1 microsec i4^, and 
thereby we guess that Ti should be longer. As there is no fluctuation regarding spin-spin 
exchange energy and hybridized states [25j in our design due to negligible inter-spin coupling, 
we may expect Ti in our design to be longer than microsecond in the low temperature. 

In addition, spin-orbit interaction could also affect the spin coherence and spin-spin cou- 
pling [39] . But in our case, there is no direct spin-spin coupling, and the electron staying in 
the ground state of the conduction band is of the s-orbit wavefunction. As a result, the effect 
due to spin-orbit interaction is negligible in our scheme. 

There have been some preliminary QCA experiments without involving electron spins 
[20l[2Tl[38]. But as the electron tunneling involving spin degrees of freedom has been available, 
we believe the QCA experiment relevant to electron spin would also be achievable soon. In 
what follows, let us briefly discuss the experimental feasibility of our proposed scheme. Using 
the values in 00], we may assess an entangled state between the electrons i and j to be 
achievable within 70 picosec, provided that the electron tunneling rate on the QCA could 
be as fast as 200 GHz j4^. As the implementation time is much shorter than Ti and T2, we 
may neglect decoherence in our discussion. But due to the rapid operation, we have to pay 
attention to the possible imprecision in the single-spin rotation and in the bias voltage control. 
For an estimate, we have assumed in our numerical calculation a laser induced phase error 
e for every tt/2 single-spin rotation and a phase error 6 by voltage control in each tunneling 
on the QCA. Fig. 3 demonstrates the fidelity of Hl and CPF on different states under these 
errors. We could find that the error e is more destructive than S, which implies the accurate 
manipulation by laser to be more essential to our implementation. Another point is that the 
CPF works better than Hl under the same condition. The reason is that Hl involves larger 
rotations which bring about more phase errors regarding e. The results remind us to pay more 
attention to the operations by the ultrafast laser pulses. 
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Fig. 3. (Color online) Numerical simulation for the fidelity of the gating and CPF under 
imprecise operations, where e and 5 are phase errors induced, respectively, in the laser manipulation 
and the voltage control. The curved surfaces in red and yellow represent Hj^ on logic-qubits \0l) 
and [li), respectively, and the blue surface is for CPF on the state |$) = (|00) + |01>+ |10) + |ll))/2. 

Compared with previous devices producing entanglement between free electrons [SJ O |2] , 
our QCA-based design could achieve the logic-qubit quantum gates straightforwardly in a sim- 
pler fashion. For example, the CPF gating could be made with much reduced steps compared 
to O m [9] . This is because that the free electrons under screening model [3 [6l [9] inter- 
act only by measurement, which is probabilistic, while our implementation, under Coulomb 
interaction, is made straightforwardly and deterministically. In addition, the measurement 
in [H O [S] is made by the time-resolved charge detector which is technically unavailable at 
present, whereas no charge detector is required in our design. Furthermore, as the movable 
electrons are distinguishable throughout our scheme, no concern about quantum characteristic 
of identical particles is needed. More importantly, as dephasing errors are strongly suppressed, 
the entangled states in our design could be kept in high-fidelity for a longer time than in any 
proposal without using DFS. 

To some extents, our scheme is similar to that with multizone trap by moving ions [41j . 
Both the electrons in our design and the ultracold ions in the trap are exactly controllable, 
e.g., to be static and moving under control. Besides, both the designs are scalable, and 
deterministically operated. It has been shown in [41j that the DFS encoding could suppress 
the collective dephasing errors in trapped ions separated by 5 10 fim to 10^"*. So it should 
work better in our design with the dots' spacing being approximately 1 fim. On the other 
hand, due to controllable tunneling in a two-dimentional configuration, our designed QCA 
setting is more favorable for UQC in DFS than ion traps or other systems: We need no 
movement of qubits for a long distance as in multizone trap [41] , and the dephasing resisted 
UQC could be achieved with no need of auxiliary qubits [42j and no danger going beyond the 



8 Universal quantum computation with quantum-dot cellular automata in decoherence-free subspace 



DFS during operation [43 . What is more, the above proposals [42l |43] are probabiUstic due 
to measurement involved, whereas our implementation is deterministic. 

In summary, we have demonstrated the possibility to carry out a DFS encoding for UQC 
robust to collective dephasing errors by a QCA-based device using electronic tunneling and 
single-spin rotations. Our scheme only involves gate voltage controls of the electron tun- 
neling and optical manipulation of the electron spin in quantum dots. To suppress other 
errors beyond collective dephasing, we may employ some additional means, which are in prin- 
ciple achievable in our design. Although some of the necessary steps are still challenging 
with current experimental techniques, our proposed design without spin-spin interaction and 
dephasing errors, but with relatively large dot-dot spacing, is helpful for experimental ob- 
servation of coherence and entanglement of electron spins in quantum dots and provides a 
promising way towards scalable QC with quantum dots. 

This work is partly supported by NNSF of China under Grant No. 10774163, and partly 
by the NFRP of China under Grant No. 2006CB921203. 
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